package com.ljy.my_study.leetcode.字符串相乘;

/**
 * @author lijunying
 * @date 2021/8/20 11:18
 */
public class TestMain {

//    给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。
//
//    示例 1:
//
//    输入: num1 = "2", num2 = "3"
//    输出: "6"
//    示例 2:
//
//    输入: num1 = "123", num2 = "456"
//    输出: "56088"
//    说明：
//
//    num1 和 num2 的长度小于110。
//    num1 和 num2 只包含数字 0-9。
//    num1 和 num2 均不以零开头，除非是数字 0 本身。
//    不能使用任何标准库的大数类型（比如 BigInteger）或直接将输入转换为整数来处理。
//
//    来源：力扣（LeetCode）
//    链接：https://leetcode-cn.com/problems/multiply-strings
//    著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

    public String multiply(String num1, String num2) {
        if("0".equals(num1)||"0".equals(num2)){
            return "0";
        }
        char[] chars1=num1.toCharArray();
        char[] chars2=num2.toCharArray();
        int n=chars1.length;
        int m=chars2.length;
        int[] array=new int[n+m];
        for(int i=n-1;i>=0;i--){
            int a=chars1[i]-'0';
            for(int j=m-1;j>=0;j--){
                int b=chars2[j]-'0';
                array[i+j+1]+=a*b;
            }
        }
        for(int i=n+m-1;i>=1;i--){
            array[i-1]+=array[i]/10;
            array[i]=array[i]%10;
        }
        StringBuilder sb=new StringBuilder();
        boolean isFirst=true;
        for(int i=0;i<array.length;i++){
            if(!(isFirst&&array[i]==0)){
                isFirst=false;
            }
            if(!isFirst){
                sb.append(array[i]);
            }
        }
        return sb.toString();
    }
}
